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Abstract 

In this note we introduce the notion of viscosity solution for a type 
of fully nonlinear parabolic path-dependent partial differential equations 
(P-PDE). We obtain new maximum principles, (or comparison theorem) 
for smooth solutions as well as for viscosity solutions. A solution of a 
backward stochastic differential equation and a G-martingale under a G- 
expectation are typical examples of such type of solutions of P-PDE. 
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1 Introduction 

In general, a solution of a backward stochastic differential equation (BSDE 
in short) is an adapted process, namely, the value of this process at each 
time t is a functional of the corresponding continuous path on [0, t\. When 
this value depends only on the current state of the path u]{t), we have 
proved (see [Pengl991], [Pengl992a,b], and [Peng-Pardouxl992]) that the 
solution of the BSDE is in fact a solution of a quasi-linear parabolic PDE. 
This relation was given by introducing what we called nonlinear Feynman- 
Kac formula. Recently we have introduced a new notion of G-martingale 
under a fully nonlinear expectation called G-expectation. A G-martingale 
can be also regarded as a solution of fully nonlinear BSDE if the solution 
is state dependent. We also refer to the 2BSDE formulation for such 
second order nonlinear BSDE (see and [33]). It is then a very interest- 
ing problem, which was proposed in my lecture of ICM2010 [Peng2010b], 
whether a path dependent solution of a BSDE and/or a G-martingale can 
be considered as a nonlinear path-dependent PDE (PPDE) of parabolic 
and/or elliptic types. 
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Facing this challenge, in this note we will introduce a notion of viscos- 
ity solution for the above mentioned types of quasi-linear or fully nonlinear 
PPDE. Just as in the case of the classical PDE, an important advantage 
of a viscosity solution of PPDE is that we only need it to be a continuous 
functional of paths. Here a crucially important task is to prove the cor- 
responding comparison (also called maximum) principle, or comparison 
theorem, which is the main objective of this note. 

Smooth solutions of linear path-dependent PDE of parabolic types 
were initially introduced in [Dupire2009] in which a new type of functional 
Ito formula was proved and then used to find a C^'^ solution of the PDE. 
We also refer to [Cont-Fournie2010a,b] for further developments of this 
new calculus of Ito's type with applications to finance. Recently we have 
obtained the existence and uniqueness of systems of smooth solutions 
of quasi-linear path-dependent PDE by a BSDE approach, see [Peng- 
Wang2011]. These methods are mainly based on stochastic calculus. Our 
approach in this note is based on techniques of PDE and can be directly 
applied to treat fully nonlinear path-dependent PDE. The advantage of 
this PDE approach is that, one can treat the solution locally (path by 
path), whereas BSDE and G-expectation are mainly a global approach. 

In this 2nd version of the paper, the main improvement is as follows: It 
is known that the proof of maximum principles often involves a maximiza- 
tion procedure of the difference of a subsolution and a supersolution. Here 
a main difficulty is how to find a path which maximizes this difference, for 
the situation that the space of the path is not compact. In the 1st version, 
in order to get ride of this difficulty, we introduced an approach of "frozen- 
ness" of the main course of the paths where the maximization takes place. 
But to apply this frozen procedure, we need to modify the definition of 
time-derivative (or horizontal derivative) which is a heavy cost. In this 
new version, we have improved this "frozen method" to a "left frozen" 
one. Using this we can find a desired maximum path without changing 
the original Dupire's definition of the horizontal derivative. This method 
can be applied to obtain a comparison principle for smooth solutions as 
well as for viscosity solutions of 1st and 2nd order fully nonlinear PPDE. 
But for the case of the viscosity solution of 2nd order PPDE, in order to 
get the comparison principle, we need solutions to satisfy Condition (|16p . 
which is still to be improved. 

This paper uses PDE methods and the results can have direct appli- 
cations to stochastic analysis, e.g., martingales under a fully nonlinear 
expectation, called G-expectation, stochastic optimal controls, stochastic 
games, nonlinear pricing and risk measuring, and backward SDE. Re- 
cently many people are very interested in this new theory of path depen- 
dent PDE. |Tr|(EKTZ2011) introduced a different stochastic approach 
to derive a maximum principle for a type of quasilinear PPDE, and the 
corresponding Perron's approach to get the existence. 

The note is organized as follows: in the next section we mainly recall 
the notion of space and time (or vertical and horizontal) derivatives of 
functional of paths, borrowed from [Dupire2009] . In section 3 we will in- 
troduce the "left frozen maximization" approach to obtain the maximum 
principle for C^'^-solutions of fully nonlinear PDE. In Section 4, we in- 
troduce the notion of viscosity solution of fully nonlinear path-dependent 
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PDE. Section 5 is devoted to prove the maximum principle of these new 
PDE for viscosity solutions. Many important properties of this PPDE, 
such as uniqueness, monotonicity, positive homogeneity and convexity can 
be derived from this new maximum principle. It also provides a new PDE 
formulation of G-expectations with random coefficients G (see [Nutz2010] 
for a formulation of stochastic calculus). 

After the 1st version of this paper, Xiangdong Li told me about a 
different formulation of a type of loop-dependent PDE introduced by 
[Polyakovl980] in Gauge theory (see also Li's paper). It's relation with 
the present path dependent PDE is also an interesting problem. 



2 Notations 

For vectors x,y € K", we denote their scalar product by {x,y} and the 
Euclidean norm {x,x)^^^ by |a::|. We also denote the linear space of n x n 
symmetric matrices by §(n). 

The following notations are mainly from [Dupire2009]. Let T > be 
fixed. For each t £ [0,T], we denote by At the set of right continuous, 
R'^-valued functions on [0, t], namely, Si X s implies ui{si) — ui{s), for each 
w G At. 

For each lj G At the value of cj at time s € [0, T] is denoted by uj{s). 
Thus U! = w(s)o<s<T is a right continuous process on [0, T] and its value 
at time s is uj{s). The path of cj up to time t is denoted by cjt, i-e., 
LOt = uj{s)o<s<t € At. We denote A = Ute[oT]^*- specifically 
write 

U)t = Uj{s)o<s<t = {Ld{s)o<s<t,Uj{t)) 

to indicate the terminal position Lo{t) of ujt which plays a special role in 
this framework. For each wt € A and a; € R'' we denote 

\ — i ^(*)' ifO<s<i, /■\_ / '^(s), if < s < t, 

'^*^^>- \ iu{t)+x, iis = t, - \ ujit), iit<s<t + 5. 



u{s), iiO<s<t, 
w{t) + x, ift<s<t + S. 



Sometimes we denote {uJt)^ ~ , and {tjJt)t.s ~ 'jJt,s- We also denote 

(Wt")t,5(s) = 

Let Qt, uJt € Aq be given with t > f , we denote <Si wt € At by 

® Wt 



ui{s), if < s < t, 
oj{s), ift<s<t. 

For a given open subset Q C R'', we denote it boundary by dQ and 

Q = QUdQ. 

Aq, ■.= {uJt€ At: io{s)eQ, se[0,t\}, Aq:= \J Aq„ 

te[o,T) 

Ag^ :={wt€ A:a;(s)eQ, SG [0,t), w(t)€Q}, Aq := |J Aq^, 

te[o,T] 

AaQ := {wt G A : uj{s) G Q, s G [0,t), Lo{t) G dQjUAQ^. 
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Wc arc interested in path functions. A path function u is a real func- 
tion defined Aq, i.e., u : Aq i->- E. This function u = w(wt), cot £ Aq can 
be also regarded as a family of real valued functions : 

u(wt) = u{t,cj{s)o<a<t) = w(i,w(s)o<s<t,w(t)) : cjt € Aq^, t € [0,T]. 

Definition 1 We define 

USC*{Aq) ■- {u: A-^ R; such that 

(i) For each fixed uji £ Au{t, x) := u{{uj^)f 

is a use- function of {t,x + ui{i)) £ [0,T - t\ x Q; 
(a) For each ujt G Aq with ti 1 1, limsupu(cjti) < sup«(a;^)}. 

We also denote I/S'C*(Aq) := {—u\u G USC*{Aq)}. A function u G 
USC*{Aq) (resp. u € LSC*{Aq)) is called an A-upper (resp. A-lower) 
semi continuous function, u G C*(Aq) := USC*{Aq) n LS'C*(Aq) is 
called an A-continuous function. 

Definition 2 Let u : Aq h-^ M and uJt G Aq he given. If there exists 
p G K'' such that 

u{ut) = u{i^t) + {p,x) + o{\x\), X + L0{t) G Q, 

then we sayu is (vertically) differentiable (inx) atut, and denote Dxu{oJt) = 
p. If moreover, there exists A G §(d) such that 

u{ujt) = u(wt) + (p,x) + i {Ax,x) + o{\xf), x + uj{t) G Q, 

then we say u is (vertically) twice differentiable (in x) atojt, and denote 
£)Lw(wt) = A. 

Definition 3 Let u : Aq M and uJt G Aq be given. If there exists o G K 
such that 

u{oJt,s) - u{(jJt) = aS + o{d), 
then we say that u{u)t) is (horizontally) differentiable (in t) at uit and 

denote Dtu{u)t) = a. 

Definition 4 We define C^'''(Aq), the set of functions u := u{LOt), (^t G 
Aq for which Dtu{u}t) exists, foreachoJt G Aq, t G [t,T) and u{(ujt)^)t,s-t), 
Dtu{{u)tY')t,s-t) are continuous functions of {s,x + uj(t)) G [t,T) x Q. 

Definition 5 We define C'^'^(Aq) as the set of functions u := u{u!t):AQ i-> 
R, for which ip{ut) = Dtu{ut), Dxu{(jJt), Dlxu{uit) exist for uit £ Aq and 
such that each Lp{{(jjtY)t,s-t) is a continuous function of (s, x + c<;(t)) G 
[t,T)xQ. 

3 Comparison principle for C^'^-solution 
of path-dependent PDE 

In this paper we consider the following problem of path-dependent PDE 
of parabolic PDE. To find u G C^'^(Aq) such that 

Dtu{(jJt)+ G{cJt,u{cJt),Da:U{cJt),Da:xU{u}t)) =0, CJt € Aq, (1) 
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with a Cauchy condition: 

w(wt) = *(wt), wtGAag, (2) 

where G : Aq x E x R'' x S(d) M> R and $ : Agg^ >->■ R are given functions. 
We make the following assumption for G 

(HI) For each £ Aq, m, ?; £ K, p £ K'' and X,y £ S(d) such that 
u>v,X<Y, 

G{oJt,u,p,X)<G{uJt,v,p,Y). 

Lemma 6 (Left frozen maximization) Let Q be a bounded open sub- 
set of W'' and let u € USC* (Q) be bounded from above. Then, for each 
'g' £ Aq, there exists £ Ag, f £ [tojT], such that = i^to' ^ 



u{tOt) > u{ujI'^^), and 



u{uif) = sup _M(a)f®7t). (3) 
jteAQ, t>t. 

,(o)^ ..I, ,(0)- 



Proof. Without loss of generality, we can assume that u(u!).J) > u{u!lj'''), 

,(0) 



for all X such that x + Lj^°\to) £ Q- We set mo := u{ojI°^) and 



mo ■■= sup u{i^t°^ ® 7t) > mo- 
7teAQ, t>to 

If fho = mo then we can take Ldj — and finish the procedure. Oth- 
erwise there exists oj^J' £ Aq with ti > to, such that oj^J^ = uj^'^^ ® oj^J^ 
and 

I- ^ mo + mo 
mi := w(wt\0 > 2 • 

We set 

mi := sup uii^tl^ <8)7t) > mi. 

If mi = mi then we can take = WtJ"* and finish the procedure. Oth- 
erwise we can find, for i = 2, 3, • • • , wj'^ £ Aq with, ti > ti-i such that 
= cj^lzl^ (8)w<f , M(wt<f ) > M(a;lf '"), for all x such that x+uJ'^'\t^) £ Q 

and 

. ^ mi-1 -F mi_i 
mi := w(wtY) > , 

fhi := sup ^(wt'^ (g) 7t) > mj. 

7teAQ, t>ti 

and continue this procedure till the first time when fhi = mi and then 
finish the proof by setting Wf = t^if ■ For the last and "worst" case in 
which fhi > mi, for all i = 0, 1, 2, • • • , we have ti f i £ [0, T]. Then wc 
can find uif € ■'^g such that ujt = w^*' <S) oJt- Since u £ USC^^Kq), we can 
choose w(t) £ Q such that w(a)t) > w(wf ), for all a; such that a; + w(f) £ Q. 
Since 

, _ mi + mi mi — mi 
mi+i — mi+i < mi = , 
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thus there exists m G (mo, mo), such that m^ J, m and rrii t m. Thus 
lirtii^oo 11(0;'*^) = hmi_»oo m-i < u{ijJi). We can claim that ((Sj holds for 
this ujt. Indeed, otherwise there exist 74 £ Ag and 5 > Q with t > t and 

7t = tJt (g) 7t , such that 

M(tl)t ® 7t) > 11(0)4) + 5 = m + 5, 
then the following contradiction is induced: 

u{ujt ® 7t) = u{lo[''^ ® 7t) <fhi^fh. 
The proof is complete. ■ 

Definition 7 A function u G C^'^(Aq) is called a C^'"^ -solution of the 
path dependent PDE {IP if for each ujt G Ag, t G [0, T), f/ie equality {7P is 
satisfied, u is called a suhsolution (resp. supersolution) of (Jj^ if the "=" 
in {7p is replace by ">" (resp. "<"). 

Remark 8 The solution of classical PDE is a special case when u{ujt) = 
u{t,Lj{t)), it e C^'^{[0,T) X Q). Since, for each LJt £ Aq andt £ {Q,T), 

dtu{t,uj{t)) = Dtu{ujt), Dxu{t,uj{t)) = Dxu{ujt), Dl^u(t,uj{t)) = Dl^u{ujt), 

thus u(t, x) is a classical solution of PDE. 

Lemma 9 Let u G C"'^'^(Aq) and tif G Ag, t G [0, T) be given satisfying 
^ifi^i) — ^i'^i ® ^t), for all uit G Ag, t > t. (4) 

Then we have 

Dtu(LUi) < 0, D:,u{uji) = 0, d1^u{Cji) < 0. (5) 
Proof. We set tj(s) = a; + ti)(t)l[t tj (s), s G [0,t] and define 

U{t,x) ~ U{U}{ (g) UJt) ^ u{{u}f)l t_f). 

For a; = 0, we derive from Q condition that 

u(f,0) > u{t,0), for t>i, 

and thus j^u{i,0) < 0, or Dtu{ili{) < 0. For t — i we derive from 
Q u{t,0) > u{t,x), for sufficiently small x, and thus Dxu{t,0) = 0, 
D^^u{t, 0) < 0, from which we have the second and third relations of 
■ 

The following result is the so called comparison principle, or compar- 
ison theorem, of PPDE for C^'^-solutions of ([T]). 

Tlieorem 10 We make Assumption (HI). Let Q be a bounded open 
subset of and u G C"'"'^(Ag) n L''S'C*(Aq) be a subsolution and v G 
C'^''^(Ag) n LS'C, (Ag) a supersolution of (Jj). We also assume that u ~ v 
is bounded from the above. Then the maximum principle holds: if u{u>t) < 
v{ijjt) for all ujt G Agg, then we also have 

u{u)t) < v{u}t), ^ijJt G Ag. 
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Proof. We observe that for 5 > 0, the function defined hy u := u ~ 5/t is 
a subsolution of 

Since u < v foUows from u < « in the hmit 5 ^ 0, it suffices to prove the 
theorem under the additional assumptions: 

Dtu{ujt) + G{ujt,uii^t),Dxu{uJt),Dl^u{uJt)) > c, c — S/T"^, . , 
and limi^o'u(wt) = —oo, uniformly on [0,T). 

Suppose by the contrary that there exists a;'^-' £ Ag, to < T, such 
that 

mo :=z.K(°')-«K(«')>0. 
Then, by Lemma [6] there exists Cut £ Aq such that 

u{LJi) - v{i^t) > sup _ u{LJt ® 'ft) — v{LUt (8 Jt) > mo- (7) 

TtSAg, te[t,T] 

But by Lemma [51 

Dtu{LJi) - Dtv(uji) < 0, 

Dxu{uji) - Dj:v{uji) = 0, Dl^u{ujt) - D\^v(pi) < 0. 
It follows that 

< c < Dtu(ojt) + G{ut, u{ujt), Dxu{ujt), D'l^u{u)t)) 
< Dtv{u]t) + G(LUt, viCui), Dxv{u]t), Dl^v{Gjt)) < 0. 

This induces a contradiction. The proof is complete. ■ 

4 Viscosity solutions for path-dependent 
PDE 

The notion viscosity solutions for classical (state-dependent) PDEs were 
firstly introduced by Crandall and Lions [1981]. For many important 
contributions in the developments of this powerful and elegant theory 
and rich literature, we refer to the well-known user's guide by Crandall, 
Ishii and Lions [1992]. A parabolic version of this theory quite helpful to 
understand the present framework of path-dependent PDE can be found 
in the Appendix C of [Peng2010a]. 

Consider the following path-dependence parabolic PDE; to find a func- 
tion u = u(wt) £ f/5C, (Aq) such that 

r Dtu{LJt) + G{u{ut),Dxu{ujt),Dl^u{LJt)) = Q on ujt e t^Q, , . 

\ u{u!t) = ${uJt) for CUT G Agg, 

where G : R x R'' x §(d) M> R and $ G USG, (Asq) : Aag^ i-s- R are given 
functions. We make the following assumption: 
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(H2) Suppose that G £ C(M x R'' x E{d)) is a continuous function satis- 
fying the following condition: 

G{u,p, X) > G{v,p, Y) whenever X >Y, u<v. (9) 

We now generalize the definition of viscosity solutions to the situation 
of PPDE. 

Let u £ USC{Aq), we denote by P'^'^u{ijJt) (the "parabolic super- 
jet" of u at a given uit G Aq, t £ [0, T)) the set of triples (a,p, X) G 
R X R'' X §(d) such that 

u{{ijjt)t,5) < u{ujt) + a5 + {p, x) + i {Xx, x) + o{5 + |a;j^), 

for each 5 > and i £ R'' such that u>{t) + x £ Q. ft is easy to check that 
if (/p £ C^'^(Aq) satisfies 

u{uJt) = ^(t'Jt), u{{ut)t,6) < ip{{uJt)t + s), 

then {Dt'iy{ujt), D^^{ujt), Dx:,if{ujt)) £ P^'+ii(a;t). 
We also denote 

={(a,p,X) £ R X R'' X §(d) : 3(Ljr„, a»,Pn, X„) 
such that {a„,pn, X„) £ P^'^u(a;"^) and 
(a;t''„,M(tJt"„),an,Pn, A"„) (ut, M(a;t), a,p, X)}. 

We define P^'~u{LJt) (the "parabolic subjet" of ii at LJt) by P^'~u{ijJt) = 
-P^'+{-u){ujt) and p2^-u(a;t) by p2'-ii(a;t) = 

Definition 11 A viscosity subsolution (resp. supersolution) of (E^ on Aq 
is a function u £ U SC,{Kq) such that for each fixed ujt £ Aq, t £ [0, T) 
and for each {a,p,X) £ P^'"''ii(a;t), (resp. {a,p,X) £ P'^'~ u{LOt)) we have 

a + G(u(wt),p,X) > fresp. < Oj. (10) 

u is a viscosity solution if it is both sub and supersolution. 

Remark 12 Since G is a continuous function, thus flOp holds also for 
ia,p,X) £ P'^'+u{ujt) (resp. [a,p,X) £ P'^^-u{ut)). 

Remark 13 //V' £ C^'^(Aq), d)f £ A, t £ (0,T), V('^t) = ^('^t) 'J^'e ■''^c/i 

^{Cjl ® 7t) > -"(ajt 8 7t), ('resp. i/)(d)£ (g) 7t) < ti(cj£ (g) 7t)^ 
V7t £ Aq, te[i,T], 

then we have {Dtip{(jJj:), Dilj{ujf), D^jp{Lbj.)) £ P^'^-u(Li)£) (resp. P"^'" u{i2j{)). 

Remark 14 If G = G{u,p) then |0) becomes a first order path- dependent 
PDE: 

J A?i(t<Jt) + G(ii(a;t), _D2:ii(a;t)) = on ojt £ Aq, 
[ u{ujt) = <l?(a;T) for ujt £ AaQ, 

/n t/iis case we can similarly define P^''^u{ujt) (resp. P^'~u{ujt)), P^''^u{ujt) 
(resp. P^'~ u{u)t)) and use them to give the notion the corresponding vis- 
cosity solution. 
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5 Comparison principle for viscosity so- 
lution of 2nd order path-dependent PDE 

In this section wc show that the approach of left frozen maximization 
introduced in the proof of the comparison principle for smooth solutions 
of PPDE can be also applied for the situation of viscosity solutions. 

The following lemma is from Theorem 8.2 of [CIL1992]. See also 
[Cradalll989]. 

Lemma 15 Let Ui € USC({Q, T) x Q) for i = 1, - ■ ■ ,k be given. Let tp he a 
function defined on (0, T)xQ'^'' such that {t,xi, . . . ,Xk) ^ (p{t, xi, . . . , Xk) 
is once continuously differentiable in t and twice continuously differen- 
tiable in {xi,--- ,Xk) £ Q®*". Suppose that t € [0,T), Xi € R'' for 
i = 1, - ■ ■ ,k and 

w{t,xi, •■• ,Xk) ■■= ui{t,xi) H \-Uk{t,Xk) - ip{t,xi, ••• ,Xk) 

w{t,xi,- ■ ■ ,Xk) < u){i,xi,- ■ ■ ,xk), te[i,T), Xi e Q (12) 

Assume, moreover, that there exists r > such that for every M > there 
exists constant C such that for i = 1, - ■ ■ ,k. 



bi <C whenever (hi,qi,Xi) € V^''^Ui{t,Xi), 

\xi - Xi\ + \t - i\ <r and |w,(t, a;;)! + + ||^i|| < M. 

Then, there exist 6i , • • • ,bk £ R, such that 

(i) {bi,D:ci'fi{i,xi,- ■ ■ ,Xk),Xi) G V'^'*Ui{i,Xi), i = !,■■■ ,k, 

(ii) bi-\ \-bk < dt'fiii, xi,--- , Xk), 

(Hi) 

Xi ■■■ 



(13) 



-{- + \\A\\)I< 



where A = Dl(fi{x) € S{kd). 



• • • Xk 



<A + eA^, 



Theorem 16 (Comparison principle) We assume (112). Let Q be a 
bounded open subset ofM.'' and u £USC»{h.Q) (resp. v £LSC»{h.Q)) be a 
viscosity subsolution (resp. supersolution) of 

Dtu + G{u{oJt),D^u{oJt),Dl,u{oJt)) = 0. (14) 

Assume that u — v is bounded from above by C and they satisfy 

\u{LJt) - u{Vs)\ V \v{LJt) - v{Vs)\ < p{d{LOt,Vs)), (15) 

where p : [0, oo) i->- M «s a given continuous and increasing function with 
p(0) = and 

rtVs 

d{uJt,Vs) := \uj{t) - v{s)f + / \Lj{r At) -oj{r As)fdr. 

Jo 

We also assume that, for each € Aq, the functions 

u{t,x) := w((wf)f_,_f), v{t,x) := v{{u)f)it_f), t € [i,T), x + u,{t) G Q, 
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satisfy 

P^'+u(f,0) C P^-+u{uJi), P^'"«(t,0) C P^'"«(cj,-). (16) 

Then the following comparison holds: if u{ujt) < v{^t) for ujt G Aaq^, 
then u{ujt) < v{ujt) for ujt £ Ag. 

We first observe that for 5 > 0, tlie functions defined by Ui :— Ui — 5/t 
is a subsolution of 

Dtu{LOt) + G{u(uJt), DxU{cdt), DxxU{LUt)) = -r, 

Since u < v follows from u < « in the limit 5 ^ 0, it suffices to prove the 
theorem under the additional assumptions: 

Dtu{ujt) + G{u{ujt), Dxu{ujt), Dl^u{u)t)) > c, c ■- S/T^. (17) 

To prove this theorem, for Ljl,ujt G A, we set 

■Wa{ojl,ujt) ■= u(ojI) - v{ujt) ~ (pa{uJt), cj = (a;\cj^), 

/I 2n II 1 2||2 



^^\oj\t)-u;'it)f + ^l^\c.\s)-u\s)\ 



Proof of Theorem 1161 The proof is still based on our "left frozen max- 
imization" approach. To prove the theorem, we assume to the contrary 
that there exists uj^ £ Ag, t £ (0,r), such that rh := u(ci)j) — v{ij^i) > 0. 
Let a be a large number such that 

- + pi-{- + 2C- M,)) < i(m A c). 
a a a I 

We set 

Ma := sup Wa(yit) > Af* := sup [ii(cjt) — i'('^t)] > "in. 

First let us check that if ujt = {ujI,lo1) G Aq^q satisfies Wa{'jJt) + > Ma- 
Then we have 

^ llaJt - uh\\^ < — + u{u)l) - v{ujt) - Ma 
A a 

<-+ uiiol) - viio^) - M, 
a 

< - + 2C ~ M,. 

a 

But we also have 

M, < — + [u{iAjt) - u{ojt)] + [u{iAjt) - v{ojt)] - ^ - ujtlf 
a 2 " " 

< - + pi\\ujl - (^t\f) + [u{uJt) - v{i^t)] - ^ Ikt - i^tlf 
a " " 2 " " 

<-+ p(-(- + 2C - A/*)) + M, ~ ^ \\ujI - uff . 
a a a 2 
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Thus 

Qui 2I|2 1 /2,1 „^ C 

77 h^t -^t <-+p - - + 2C-M. <-. 

Moreover ijjI, ujf £ Aq. Indeed if, a;^^ or u)1 £ Agg, then we will deduce 
the following contradiction: 

m<M,<, Ma 

< — + [u(cJt ) - u{bJt)] + u{ujt) - f ("^t ) 
a 

< - + [u{ujI) ~ u(a;t )] 
a 

<-+p(-(- + 2C-A/*))<^. 

Now we can apply Lemma[6]to find = G A.qxQ satisfying 

u]i — uit ® Cot, Wa{u]i) > 'Wci{u!t) such that 

■Wa{u]t) > Waiuit^^t), V7teAQxQ, t > t. (18) 

Since ii;a(ttJt) + ^ > Wa{LJt) + ^ > Ma, we still have 

We just need to take 

jlis) ^x + Lu^{t)lit,t]{s), 7?(s) = y + Cu'^{t)lii,t]{s) 
in pSfl and define 

u{t,x) = ® 7t^) = t_t), = u(a;| ®7?) = ^((t^f)^) 

iPa{t,X,y) = 7t) = 

Inequality (|18p becomes 

0) - 0) - 0,0) > - v{t,y) - (fia{t,x,y), 

t > i, x + uj^{t), y + Oj'^{t) e Q. 

We then apply Lemma [T5] and use Condition (|16p to obtain that, for each 
e > 0, there exist Xi,X2 € S{d) such that 

{bi,p,Xi) G P''+u(t,0) C P''+^.(a;ti), 
{b2,P,X2) G P''"t)(t,0) C P''^«(a;|), 

with p = dx'f>a{i, 0, 0) and 
-(i + ||A||)/2d< f ° ')<^+e^', 6i-fe2 <9t^a,0,0), (19) 



where A is explicitly given by 



A = QJ2d, where J2d = 



/ -/ 
-/ / 
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The second inequality of the first relation in (|19|) implies X\ < X2, the 
second relation implies 

= (<£). 

Form these it follows that, 

W + G{u[u\),p,X^)>c, b2 + G{v{ujl),p,X2) <0. 
This, together with condition ([9]) for G, it follows that 

C < bl+G{u{iu't),p,Xl) - [b2+G{v{ujl),p,X2)] + ^\Lu\t)-CJ^{t)f 

which induces a contradiction. ■ 

Remark 17 The left frozen maximization procedure introduced in this 
version can be also applied to obtain the corresponding domination theorem 
discussed in the 1st version of this note. 

Corollary 18 We assume (H2). Let u £USC*{Kq) n C^'°(Aq) (resp. 
V £LSC*{Kq) n C"'^'''(Aq)^ be a viscosity subsolution (resp. supersolution) 
of satisfying 115\) . Then the comparison principle holds. 

The proof of this corollary is based on the above theorem the following 
two lemmas. 

Lemma 19 Let u e C^'°((0,r) x R"*) and let {p,X) G ,P'+u{i,y) for 
a given {t,y) £ [0, T), here t is regarded as a fixed variable. We have 
idtu(i,y),p,X) e P^'+u{i,y) 

Proof. {p,X) G J^'^u(i,y) means that there exists y'^' — > y and (p'^^ X G 
J^-+u{i,y''^^) such that U{i,y) and ^ ip,X). 

From 

^{i,y) < u{i,y'^''>) + (p^'\y - y^'^) + [x^'\y - - y'^')+o(|y-y(^f ) 

we have 
«(t,j/)-«(t,y<^') 

= [u{t, y) - u{i, y)] + y) - y'-'')] 

< / dtu{i + a{t -t),y)da- {t -i) 
Jo 

= dMi<^'\y'-'^){t-P^) + {p^'\y~ y^'^) + [x^'\y - - y'^') 

It follows that {dtu{i,y^J'>),p'^^\X^J^) G P^^+u{i,y'^^'>), j = 1,2, Sine 
this sequence converges to {dtu{t,y),p,X), we then get the result. ■ 

We extend this result to the following case for path-dependent func- 
tions: 
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Lemma 20 For a given function u G C^'''(Aq) and a fixed ujj. G A, £ G 
(0, T), we set u{x) := u{{i2if)^), x + (jj{t) G Q, and assume that 

{p,x)er-+m- (20) 

Then {Dtu{uji),p, X) G P^'+u(a)f). 

Proof. (|20p means that there exists a sequence in g such that 

(pO)^XO)) G j2'+u(yW') and y^J' ^ 0, u(y''^) w(0), (p^-''', X'j)) ^ 
(p, X) as j — !> oo. From 

u{y) < + y - + - y'^'^),y - y'^'^)+o(ly-y(^f ), 

we have, 

= [^(((ci,-)^),-.,_,-) - uiiuir)] + [u(i6ji)y) - u{{6jif'')] 
Jo 

+ {/'Ky- y^'^) + {x'^'Kv - y'-'^):y- y^'^) + o{\y - y<-^^f) 

= D^uiiu^tf' )(t - t(^') + {p^'\y^ y^'^) + {x^'Hy - y^'^),y- y'^') 

+ o{\y-y^'^f + \t-i^'^\). 

It follows that (A?t((i't)^"'),P*^',A:(^)) G P^'+u((wi)^"' ). But we also 
have, as j — ^ oo. 

Thus {Dtu{uji),p, X) G P^'^u(cJt). The proof is complete. ■ 

6 Comparison principle for viscosity so- 
lution of 1st order path-dependent PDE 

We consider the comparison principle for viscosity solutions of 1st order 
path-dependent PDE. The following lemma is a generalization the left 
frozen maximization provided in Lemma (6] 

Lemma 21 Let Q be a bounded open subset o/R'* and let u G USC*{Q x 
Q) be bounded from above. Then for each given Wsq' G Aq, there 

exist uit, Vs G Aq, satisfying t > t, s > s, u{Lol'^\vi'Q') < u{LJt,Vs) and 
U)t = tOtg'' eg) u)t, Vs = Wso"* ® Vs, such that 

u{uji,Vs)= sup _u{u)t®'yt,Vs®r)s). (21) 
7teAQ, t>t, 

?7st=AQ, s>s 
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Proof. Clearly vi'^^'^) is an USC-function of a; and y. Thus with- 

out loss of generality, we can assume that '^so') ^("^to^'^i '^so'")) 

for all X and y such that x + (^'"'(to), y + v^'^\so) € Q. We set mo := 



^K'o^^^™) and 



mo := sup wC^^t'o' ® 7t, "^io' ® ^ "^o- 

7tSAQ, t>to 

If mo = mo then we can take Cut = uj^'^^ , = and finish the procedure. 
Otherwise there exists cj^'^' G Aq with ti > to, si > so and ti+si > to+so, 

for all x,y such that a; + a;'"""' (ti), y + i;'''"'(si) G Q, satisfying cj'J' = 
tj^'^' (g) Wj^', vi^' = Dso^ ® t;i^'and 



/ (1) ^ mo + mo 



2 

We set 

m-i — sup ® 7ti "il' ® »7s) > mi, 

7teAQ, t>ti 

If mi = mi then we can take ujt = i^t'j\ Vb ~ vi\^ 
procedure. Otherwise we can continue this procedure to find, for i = 
2,3, ••• , uj^':\vi''^ G Aq with, ti > U-i, st > Si_i and u{uj[f ,vi''^) > 

u{uj[f''',v'^J^'^), for all x, y such that x + lj'-''' (U) , y + v'''(si) £ Q, such 

that'a;if = a;<;:J' ® uj^f , = vi]zV ® and 

/ (i) ^ mi_i+mi_i 

rfii ~ sup u([Jt'' (g)7t,wi'^ ®77s) > mi, 

and continue this procedure till the first time when fhi = rrii and then 
finish the proof by setting = oj^''. For the last and "worst" case in 
which fhi > nii, for all i = 0, 1, 2, • ■ • , we have Si 'f s, ti f t, such that 
s, i € [0, T] Then we can find cDf, Vf £ Aq such that ujt = aij*' ® cDf, 

Ws = Wsi' ® ^'s and u{LjJt,Vs) > u{uj^,v^), for all a;, y such that a:: + Ljj{t}, 
y + v(s) G Q. Since u G f/S'C*(AQ). Since 



^ _ nii + mi mi-rm 
rrii+i — rrii+i < nii = , 

thus there exists m G (mo, mo), such that fhi ], rh and nii t We can 
claim that (|21|l holds for this {uit, Vs). Indeed, otherwise there exists a rjs, 
7f G Aq with s > s, t > t and jt = cjf ® 7t, rjs = Ws ® 77^ and a 6 > such 
that 

u(ajt (g) 7t, Us ® > u{LJi, Vs) + 3 = fh + 5, 
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then the following contradiction is induced: 

The proof is complete. ■ 

(H3) We make the following assumption for each u, « G R, p G R'' such 
that u > V, 

G{u,p)<G(v,p). 

Theorem 22 (Comparison principle) We assume (H3). Let Q he a 
hounded open suhset ofW^ and u €USC,{Aq) (resp. v SiSC, (Ag)^ he a 
viscosity suhsolution (resp. supersolution) of 

Dtu + G{u{u}t),D^u{u}t)) ^0. (22) 

Assume that u, ~v are hounded from ahove by C and they are continuous 
in the following sense: there exists a constant d > 0, such that, for each 
LOt G Aq, 7s = ojt (g) 7s, 7s = ® 7s £ Aq such that s,s G [t, (t + a) AT], 

\u{LJt (3 7s) - uii^t ® 7s)| V \v{ujt ® 7s) - v{ujt ® 7s) I (23) 
< p(d(7s,7s-)), 

where 

/■sAs 

rf(7si 7s) = l7(s) - 'y{s)f + \s - sf + (s A s - r)\'y{r) - ^{r)fdr 

Jo 

and p : [0, oo) i— )■ R is a given continuous and increasing function with 
p(0) = 0. Then the following comparison principle holds: if u{LOt) < v{LOt) 
for uJt G Aqq^, then u{ojt) < v{ujt) for ojt G Aq. 

We first observe that for 5 > Q, the functions defined by Ui ~ Ui — 5/t 
is a subsolution of 

Dtu{u}t) + G{u{uJt), DxU{uJt)) = -r, 

t^ 

Since u < v follows from m < « in the limit 5 \.Q, it suffices to prove the 
theorem under the additional assumptions: 

Dtu{u)t) + G{u{ujt), DM<^t)) > c, C-- 5/t\ (24) 

To prove this theorem, for uut,Vs G Aq, we set 

Wa{uJt,Vs) ~ u{LUt) - v{Vs) ~ —d{uJt,Vs). 

Proof of Theorem 1221 The proof is still based on our "left frozen 
maximization" approach. We only need to prove that u{iJt) < i'(tt't) 
for iut G Aq, t G [T — a,T), then repeat the smae procedure for cases 
[r — ia, r — (j — l)a). To this end we assume to the contrary that there 
exists uji G Aq, t £ [T — d,T), such that m ~ uiCoi) — v{Cji) > 0. Let a 
be a large number such that 

-+p(-(- + 2C-A/*)) < i(mAc). 
a ol a 2 
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We set 



Ma ■— sup Wa{Cji®'yt,oJt®'ns) > M-t ■— sup 

t.s>T~d s>T-. 



[u(a;((g)7s)-i;(d}j(g)7s)] > m. 



We fix 7t , r/aSAig satisfying 7^ = (if 87t , rja = ajf (g)??^ and io„ (74, Vs) + ^ > 
Ma . We can clieck that 

a _ _ 1 

-d{jt, Vs) < - + uilt) - v{vs) - Ma 
Z a 

<- + u(7t) - v{fj,) - M, 
a 

< i + 2C-M.. 
a 

But we aiso liave 

M,<- + [it(7t) - u{fjs)] + [u{f]s) - v{fjs)] - ^d(7t, f]s) 
a A 

1 _ _ a _ _ 

< - + p(d(7t, ■qs)) + [u{ris) - v{i]s)] - -d(7f, 
a 2 

<-+p{-{- + 2C~ M,)) + M, - ^d(7f, 7),). 
a Of Q 2 



Tfius 



f d(7,-,r7.) < ^ + + 2C - A/.)) < I- 

2 a a a 2 



Moreover 7f , 77^ e Aq . Indeed if, say r]s G Agq , tiien we wili deduce tlie 
following contradiction: 

m < M* < Ma 

<- + [w(7t) - i^ins)] + u{t)-s) - V{f)s) 
a 

< - + [w(7i) - i^i'ns)] 

Q 

<-+p(-(- + 2C-M.))<^. 
Q a a 2 

Now we can apply Lemma [211 to find tof, vg £ Aq satisfying lij = 7f (g) cjf 
and Vs = fjs <SiVs with Wc.(wt) Vs) > Waijt, Vs) such that 

Wa{iOi, Vs) > Wa{LO{ ® Jt, Vg (g) r/s ) , (25) 

V7t,J7s e Aq, t>i,s>s. 
Since ii;c«(a)f, wj) + ^ > uia(7t, 77s) + ^ > Af^, we still have 

-d{uj{,Vj) < -, 

as well as 

u{Lbf) ~ V{vs) > Ma ~ - > 0. 

a 

We just need to take 

7t(r) = a; + ti(t)l[t,t](r), r < t, 
ris{r) ^ y + v{S)l[s,s]{r), r < s, 
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in (|25|) and define 

u{t,x) = uiCji^-yt) = u{{uJiY)it_i), 
v{s, y) = v{vs ® r?s) = i;((£'i)^)s,s-j), 

(^^(t, S, X, y) = faii^l 7t, t)j ® 77s) = (^a((a)t-)'")£_j_£, (7)j)^)j,s_|). 

Inequality (|25p becomes 

0) - v(i,0) ~ ipa{i,0,0) > u{t,x) - v{s,y) - ifia{t,s,x,y), 

t > t, s > s, X + (jj{t), y + t)(s) € Q. 

Since 

/■tAs 

d(tJt,t;s) — |t-s|V|a;(i)-w(s)|^+ / [t h s - r)\uj{r) - v{r)\^dr, 

Jo 

thus 

6 ~ dt'Pa(i,s,G,G) = a{i - s) = ~dstpa{i, s,0,0), 

p ~ dxifa{i, s, 0, 0) = a{il]{i) - v{s)) = —dyifa{i, s, 0, 0). 

It follows that 

(6,p) G P''+M(f,0) C P''+M(aji), 
(6,p) G P^'"fi(s,0) C P^'~u(£'j). 

Consequently 

h + G{u{ui),p)>c, h + G{v{vg),p)<Q. 

It follows that 

c<h + G{u{u)i),p) - [h + G{v{v,),p)] < 0, 
which induces a contradiction. ■ 

Remark 23 The above method can he also applied to obtain a compari- 
son principle for the case G = G{ut,u,p) , ut G Ag under the following 
condition: 

Giut ®')s,u,p) - G{ijJt ® 7s 1 ""iP) < p(f^(7s,7s)), 

for each u,v G R, p G R'', such that u > v and for each ujt G Aq, 
= oJt® 7s, Js = i^t ® ^ Aq such that s,s G [t, {t + a) AT]. 

References 

[1] Cheridito, P.H., Soner, M., Touzi, N. and Victoir N. (2007) Second- 
order backward stochastic differential equations and fully nonlinear 
parabolic PDEs. Comm. Pure Appl. Math., 60(7):1081-1110, 2007. 

[2] R. Cont & D Fournie (2010a) Functional Ito formula and stochastic 
integral representation of martingales, Preprint, arxiv.org/math.PR. 



17 



[3] R. Cont & D Fournie (2010b) Change of variable formulas for non- 
anticipative and functionals on path space, Journal of Functional 
Analysis 259, 1043-1072. 

[4] Crandall, M.G. and Lions, P.L.,(1981) Condition d'unicite pour les 
solutions generalisees des equations de Hamilton-Jacobi du premier 
ordre, C. R. Acad. Sci. Paris Ser. I Math. 292, 183-186. 

[5] Crandall, M. G. (1989) Quadratic forms, semidi erential and viscosity 
solutions of fully nonlinear elliptic equations, Ann. I. H. Poincare 
Anal. Non Lineaire 6, 419-435. 

[6] Crandall, M. G. and Lions, P. L. (1983) Viscosity solutions of 
Hamilton-Jacobi equations. Trans. Amer. Math. Soc. 277, 1-42. 

[7] Crandall, M. G., Ishii, H., Lions, P. L. (1992) User's guide to viscosity 
solutions of second order partial differential equations. Bulletin Of 
The American Mathematical Society, 27(1), 1-67. 

[8] Denis, L., Hu, M. and Peng, S. (2008) Function spaces and capac- 
ity related to a Sublinear Expectation: application to G-Brownian 
Motion Pathes, see arXiv:0802.1240vl. 

[9] Dupire, B. (2009) Functional Ito calculus, www.ssrn.com. 

[10] El Karoui, N., Peng, S. and Quenez, M.C. (1997) Backward stochastic 
differential equation in finance. Mathematical Finance 7(1): 1-71. 

[11] Ekren, I., Keller, Ch. Touzi, N. and Zhang, J. (2011) On Viscosity 
Solutions of Path Dependent PDEs, Preprint (see Arxiv). 

[12] Fleming, W.H. and Soner, H.M. (1992) Controlled Markov Processes 
and Viscosity Solutions. Springer-Verleg, New York. 

[13] Gao, F.Q. (2009) Pathwise properties and homeomorphic flows 
for stochastic differential equations driven by G-Brownian motion 
Stochastic Processes and their Applications Volume 119, Issue 10, 
Pages 3356-3382. 

[14] Gao Fuqing and Jiang Hui (2009) Large Deviations For Stochastic 
Differential Equations Driven By G-Brownian Motion, preprint. 

[15] Hu,M. and Peng,S. (2009) On Representation Theorem of G- 
Expectations and Paths of G-Brownian Motion, Acta Mathematicae 
Applicatae Sinica, English Series 25(3), 539-546. 

[16] Li X.D. Connection, geodesies and Wiener measure on path and loop 
spaces, preprints. 

[17] Nutz, M. (2010) Random G-Expectations, Preprint. 

[18] Pardoux, E., Peng, S. (1990) Adapted solutions of a backward 
stochastic differential equation. Systems and Control Letters, 14(1): 
55-61. 

[19] Pardoux, E. and Peng, S. (1992) Backward stochastic differential 
equations and quasilinear parabolic partial differential equations. 
Stochastic partial differential equations and their applications, Proc. 
IFIP, LNCIS 176, 200-217. 

[20] Peng, S. (1991) Probabilistic Interpretation for Systems of Quasilin- 
ear Parabolic Partial Differential Equations, Stochastics, 37, 61-74. 



18 



[21] Peng, S. (1992a) A generalized dynamic programming principle and 
Hamilton- Jacobi-Bellman equation. Stochastics and Stochastic Re- 
ports, 38(2): 119-134. 

[22] Peng, S. (1992b) Stochastic Hamilton- Jacobi-Bellman Equations, 
SIAM J. Control 30(2), 284-304. 

[23] Peng, S. (1997) Backward SDE and related g-expectations, in Back- 
ward Stochastic Differential Equations, Pitman Research Notes in 
Math. Series, No.364, EI Karoui Mazhak edit. 141-159. 

[24] Peng, S. (2004) Filtration consistent nonlinear expectations and eval- 
uations of contingent claims. Acta Mathematicae Applicatae Sinica, 
English Series 20(2), 1-24. 

[25] Peng, S. (2005) Nonlinear expectations and nonlinear Markov chains. 
Chin. Ann. Math. 26B(2) ,159-184. 

[26] Peng, S. (2007) G-Expectation, G-Brownian Motion and Related 
Stochastic Calculus of Ito's type. The Abel Symposium 2005, Abel 
Symposia2, Edit. Benth et. al., 541-567, Springer- Verlag. 

[27] Peng, S. (2009) Survey on normal distributions, central limit theo- 
rem, Brownian motion and the related stochastic calculus under sub- 
linear expectations. Science in China Series A: Mathematics, Volume 
52, Number 7, 1391-1411. 

[28] Peng, S. (2010a) Nonlinear Expectations and Stochastic Calculus 
under Uncertainty — with Robust Central Limit Theorem and G- 
Brownian Motion. Lecture Notes in larXiv: 1002.45461 /1 [math. PR] 24 
Feb 2010. 

[29] Peng, S. (2010b) Backward stochastic differential equation, nonlinear 
expectation and their applications, Proceedings of the International 
Congress of Mathematicians, Hyderabad, India. 

[30] Peng, S. (2011) Note on Viscosity Solution of Path-Dependent PDE 
and G-Martingales, larXiv:1106.1144t fl. 

[31] Peng, S. and Wang, F. (2011) BSDE, Path-dependent PDE and Non- 
linear Feynman-Kac Formula, in arXiv;1108.4317vl. 

[32] Polyakov, A. M. (1980) Gauge fields as rings of glue, Nucl. Phys. 
B164 (1980), 23-33. 

[33] Soner, H.M., Touzi, N. and Zhang, J. (2009-2010) Martingale repre- 
sentation theorem for G-expectation, in arXiv:1001.3802 v^l. 

[34] Song, Y. (2010a) Some properties on G-evaluation and its applica- 
tions to Gmartingale decompositionar, in arXiv: 10 01. 28021 /1. 

[35] Song, Y. (2010b) Properties of hitting times for G-martingale, in 
larXiv:1001.4907l /2. 

[36] Yong, J. and Zhou, X. (1999) Stochastic Controls: Hamiltonian Sys- 
tems and HJB Equations. Springer- Verlag. 



19 



